About one problem on extremal decomposition
نویسندگان
چکیده
منابع مشابه
An extremal problem on crossing vectors
Article history: Received 9 October 2013 Available online xxxx
متن کاملOn an Extremal Problem concerning Primitive Sequences
A sequence a,< . . . of integers is called primitive if no a divides any other . (a 1 < . . . will always denote a primitive sequence .) It is easy to see that if a i < . . . < a,,, < n then max k = [(n + 1) /2] . The following question seems to be very much more difficult . Put f(n) =niax E 1) , a,, where the maximum is taken over all primitive sequences all of wliose terms are not exceeding n...
متن کاملOn a problem in extremal graph theory
The number T*(n, k) is the least positive integer such that every graph with n = (*:I) + t vertices (t > 0) and at least T*(n, k) edges contains k mutually vertex-disjoint complete subgraphs S, , S, ,..., Sk where S, has ivertices, I < i Q k. Obviously T*(n, k) > T(n, k), the Turan number of edges for a Ki . It is shown that if n > gkk” then equality holds and that there is c :0 such that for (...
متن کاملOn an extremal problem for poset dimension
Let f(n) be the largest integer such that every poset on n elements has a 2-dimensional subposet on f(n) elements. What is the asymptotics of f(n)? It is easy to see that f(n) > n. We improve the best known upper bound and show f(n) = O(n). For higher dimensions, we show fd(n) = O ( n d d+1 ) , where fd(n) is the largest integer such that every poset on n elements has a d-dimensional subposet o...
متن کاملExtremal Processes with One Jump
Convergence of a sequence of deterministic functions in the Skorohod topology d 0;? implies convergence of the jumps. For processes with independent additive increments the ®xed discontinuities converge. In this paper it will be shown that this is not true for processes with independent max-increments. The limit in d 0;? of a sequence of stochastically continuous extremal processes may ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ???????? ???????
سال: 2021
ISSN: ['2073-8005', '2311-9438']
DOI: https://doi.org/10.15393/j3.art.2021.10410